Extended quantum conditional entropy and quantum uncertainty inequalities 
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Quantum states can be subjected to classical measurements, whose incompatibility, or uncertainty, 
can be quantified by a comparison of certain entropies. There is a long history of such entropy 
inequalities between position and momentum. Recently these inequalities have been generalized 
to the tensor product of several Hilbert spaces and we show here how their derivations can be 
shortened to a few lines and how they can be generalized. All the recently derived uncertainty 
relations utilize the strong subadditivity (SSA) theorem; our contribution relies on directly utilizing 
the proof technique of the original derivation of SSA. 
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A celebrated inequality of Maassen-Uffink [l| , based on 
earlier work in [2tJ|, relates the 'classical' entropy of a 
quantum density matrix in two different bases and shows 
that although one of them could be very small, the sum 
of the two is bounded below by a positive constant. The 
word 'classical' refers to H = — ^2jPjhxpj, where pj is 
the expectation of a density matrix in some orthonormal 
basis. The inequality is 



H{A)+H{B) > 



-21nsup |(a 3 A}| , 



where A and B represent two orthonormal bases (oj) and 
This can be generalized to continuous bases, like 
position x and momentum p, in which case the inequality 
becomes (with p = 27rk) 



J d d x p(x, x) In p(x, x) - J d d k p(k, k) In p(k, k) 



> 0. 



These inequalities have subsequently been improved; see 
the review || and the recent papers [1, 0, EH- Only 
purely classical analysis needs to be utilized to prove 
these inequalities and only one Hilbert space is involved. 

Another direction was opened up by the conjectures of 
Renes and Boileau Q, in which more than one Hilbert 
space appears. The analogous inequalities become more 
difficult mathematically because of the well-known en- 
tanglement problems in quantum mechanics. Indeed, as 
noted in [8|, the Lieb-Ruskai strong subadditivity (SSA) 
theorem [9(, or one of its equivalents, would ultimately 
be needed to prove the conjectures. Berta et al. [h| then 
proved a special 2-space version of the conjecture, that 
can be called the rank-one version, and used [j| again 
(this time the concavity of conditional entropy, which is 
equivalent to SSA) to deduce a 3-space version of the 
uncertainty principle. This quantum version of the un- 
certainty principle has attracted a great deal of attention. 

Subsequently, Coles et al. [|| and Tomamichel and 
Renner were able to eliminate the rank one condition 
for the 3-space version and partially removed it for the 
2-space version. The significant developments in 0, [l(| 



came at the cost of rather lengthy calculations and multi- 
page proofs. 

It is evidently desirable to shorten these proofs and 
to clarify the essential mathematical underpinning. It is 
shown here that if one uses the original proof structure 
of SSA in [9( these proofs can be significantly shortened. 

A second thing we do in this paper is eliminate the 
aforementioned restriction of in the 2-space case. 
Those authors point out that the obvious extension is 
necessarily false; we find a more general formulation that 
makes the extension possible. 

Finally, we go back to the Maassen-Uffink inequality 
above and relate the x-space entropy to the p-space en- 
tropy, but this time with an auxiliary quantum system, 
thereby promoting the Maassen-Uffink inequality to a 
truly quantum one. 

The notation in this field is not uniform and we be- 
gin by defining our terms. We have three Hilbert spaces 
(degrees of freedom) Hi, H2 and H3 and their tensor 
products y.123 = Hi®H 2 ®H 3 , H12 = Hi®H 2 etc. We 
have density matrices P123, P12, etc. (i.e., non-negative 
operators of trace one). If P123 is defined on H123 then 
there is a natural p\2 on H12 given by p\2 — Tr3/9i23, 
where TX3 is the partial trace over Hz- In general, en- 
tropy is defined by S(p) = — Tin p In p, where H is one 
of the above spaces. If p and H are understood, then 
S12 = S{p\2) and 5i = S(p\). Conditional entropy is 
defined by 

S(l|2) = Si 2 -S 2 = S(pi 2 )-S(p 2 ) 

and, as shown in Q, this is a concave function of p\2. 
This concavity is mathematically equivalent to SSA, and 
we use it in the Lemma below. 

A classical measurement on Hi is defined by a sequence 
of operators A±, A 2 , etc. on Hi such that Ylj AjAj = 1. 
We will need two measurements in our discussion, so we 
will need a second sequence Bi, B2, etc. on Hi such 
that J2k BIBk = 1. At the end of this paper we will let 
the indices j and fc be continuous and the sums become 
integrals, but for simplicity we stay with sums for now. 
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A measurement A is called 'rank-one' if every Aj is a 
rank-one matrix, namely, Aj = \a,j)(aj\. 

The classical/quantum conditional entropy corre- 
sponding to A and p is 

H(l A \2) = - ^Tr 2 (Tn A jPl2 A*) In (Tn A jPl2 A*) 

3 

~ S( P 2) • 

Note where the summation sits. (This is not the condi- 
tional entropy of Y^jAjpAlj.) The quantity H(1 B \2) is 
defined similarly. 

2— space theorem. — For any p\ 2 , 

H(l A \2) + H{l B \2) > S(l|2)-21nci, (1) 

where a = sup j k ^Tn B k A*AjB*. 

In the special case that p\ 2 — Pi <8> pi is a product state 
one easily sees that (flj reduces to the f-space theorems 
in 0, @, [H} > which extend the Maassen-Uffink theorem. 

Coles et al. @ prove ([T]) if either A or B is rank-one 
and if c\ is replaced by the smaller, better, number 



coo = J\\B k A*A 3 Bl\\^ 

3,k V 

They state correctly that the theorem cannot hold for 
general A and B in the Coo version. However, if either A 
or B is rank-one, then ci = Coo- So our improvement of 
Coles et al. consists of eliminating the rank-one condition 
and using c\. 

The norm ^B^A^AjB^^o is the largest eigen- 
value of B k A*AjB k , which is also the largest eigen- 
value of ^ B k B k A* A 3 ^ B k B k , and thus coincides with 
Wy/AjAjy/BlBkWlo- This shows that our is, indeed, 
the same as that in 0, Eq. (57)]. 

3— space theorem. Q — For any pi 2 3, 

H(1 A \2) + H(l B \3) > -21n Coo . 



We shall prove the 3-space theorem by first proving the 
following theorem which is not conveniently expressed in 
the notation. 

2 1— space theorem. — For any p\ 2 , 

H(l A \2)-Y, TT ^ B kP B *k^B k pB* k -S{p 12 ) > -21n Coo . 

k 



This looks like another 2-space theorem but, as we 
explain below, it is really the 3-space theorem applied to 
a pure state (i.e., rank-one) P123. Thus our name. 

The key inequality behind the proofs of all our three 
theorems is the three operator generalization of the 
Golden-Thompson inequality from [l3j], which was also 



the key ingredient in the proof of SSA in Q. It states 
that for non-negative operators X, Y, Z, 



Tr e 



lnX-lnV+lnZ 



/>oo 

< dt Tr X (Y + ty 1 Z(Y + ty 1 . 
Jo 



(2) 

Note that in the special case Z = 1 this reduces to the 
classical Golden-Thompson inequality. This inequality 
was a byproduct of the proof of concavity of the gener- 
alized Wigner-Yanase skew information. 

We shall also need the Gibbs variational principle 
(equivalent to the Peierls-Bogolubov inequality) , 



Tr ph — S(p) > — In Tr e 



-h 



(3) 



for any density matrix p and any self-adjoint h, and the 
Davis operator Jensen inequality [hi ]. 



Y,A* (In Kj)Aj< In [^A'jKjAj 



(4) 



for any positive operators Kj and any Aj with 
T,jA*Aj = l. 

Proof of the 2-space theorem. We use ((4|) for both A 
and B to bound 

H(1 A \2) + H(1 B \2) - S(l\2) > Tr 12 p 12 h - S(p 12 ) , (5) 

with the operator 

h = lnp 2 - InJ^^Aj (Tn A jPl2 A*) 

3 

-lnJ2 B* k B k (Tn B kPl2 B* k ). 

k 

We do not need to invoke @ when A and B are rank- 
one; in that case (j4]) is an equality and the proof simplifies 
further. 

Thus, by © and ©, 



H{\ A \2) + H{\ B \2) - S{1\2) > -lnTr 12 e-' 1 , 

and it remains to show that Tn 2 e~ h < c\. Now comes 
the crucial step! We use ^ to bound 

/>oo 

Ti 12 e~ h < / dt Y^Tx X2 Cj, k {t) 



with 



Cj, k (t) = A*Aj (Tn A jPl2 A*) (p 2 + 1)" 1 

xB* k B k (Tr 1 B kPl2 B* k )(p 2 + t)- 1 
= A*AjB* k B k D jtk (t). 

Here, Dj^ k (t) is the operator on ~H 2 given by 

(Tn A jPl2 A*) ( P2 + 1)- 1 (Tn B kPl2 B* k ) {p 2 + t)~ l . 
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Thus, 

Tr 12 Cj-fe(t) = (Tn A*AjB* k B k ) Tr 2 D jtk {t) 
< c\Tr 2 D jtk {t). 

We next note that £\ Tn A j/9l2 yl* = £\ Tn A*yl J( o 12 = 
p 2 , and similarly for the fc sum, and obtain 

J2 r ^2D j)k (t)=Tr 2 p 2 2 (p 2 + t)- 2 . 
Thus, since J °° dt (p 2 + t)~ 2 = p^ 1 , 

/>oo 

/ dt rTr 2 %(«) =Tr 2 p 2 = 1. 

This completes the proof of the 2-space theorem. QED 
We shall now show that the 3-space theorem is a corol- 
lary of the 2i-space theorem, so that the proof of the 
2i-space theorem will finish everything. We use the fol- 
lowing: 

Lemma. — H{1 A \2) is a concave function on the set of 
non- negative operators p\ 2 on %\ 2 . 

Proof of the Lemma. — The idea is to view the sum 
over j as the trace over an auxiliary space K. of a matrix 
that happens to be diagonal in this space, and to apply 
concavity of the conditional entropy [9[ in T-L 2 CB> /C. The 
details are as follows: Let (e^) be an orthonormal basis 
of JC and consider the operator F = J2j (Tn Ajp 12 A*) ® 
\ e j)( e j I 011 H 2 <EilC. As in the proof of the 2-space theorem 
we have T 2 = Tr/e r = p 2 and therefore 

H(l A \2) = S(T)-S(T 2 ). 

This is the conditional entropy of T with respect to H 2 . 
Since p\ 2 i— > T is linear, the asserted concavity follows 
from the fact that conditional entropy is concave, as 
shown in [|, Thm. 1]. QED 

Proof of the 3-space theorem. — It follows from the 
Lemma that H(1 A \2) + H(1 B \3) is a concave function of 
Pi 2 3- Thus, for the proof we may assume that pi 2 % is a 
pure state (rank one). In that case S(p^) — S(pi 2 ) and, 
since B k p\ 2 j,B k is pure as well, 

H(1 B \3) = - Tr i2 B k p l2 B* k hxB kP B* k -S(pi 2 ). 

k 

This reduces the inequality of the 3-space theorem to 
that of the 2i-space theorem. QED 

Proof of the 2^ -space theorem. — The proof runs very 
parallel to that of the 2-space theorem. Namely, the right 
side in the desired inequality is bounded from below by 
Tri 2 p\ 2 h — S(pi 2 ), where now 

h = lnp 2 - ln^ A*jAj (Tn A 3 p 12 A*) 

j 

-\nJ2B* k B k p 12 B* k B k . 

fc 



Here we used (jU). After applying Q as before, every- 
thing is reduced to showing Tr i2 e~ h < c 2 ^. The crucial 
ingredient is again ([2]) which now leads to 

/>oo 

Tr 12 e-' h < / dt y^Tris Cj, k (t) 

with 

C j>k {t) = A*A 3 (Tn A jPl2 A* j ) (p 2 + ty 1 
x B* k B kPl2 B* k B k (p 2 +t)- 1 . 

At this point the proof diverges somewhat from that of 
the 2-space theorem. Namely, by cyclicity of the trace 
we write 

Tr 12 C jtk (t) = Tr 12 (B k A*A 3 B* k D h fe (i)) 

with Dj )k (t) given by 

(Tn A jPl2 A*) (p 2 + ty 1 B k p 12 B* k {p 2 + ty 1 . 

Since 

B k A*AjB* k (Tn A jPl2 A*) < (Tn A jPl2 A*) 
and since (p 2 + ty 1 B k p 12 B k {p 2 + t)^ 1 > 0, we have 

Tr 12 Cj, k (t) < <? 00 Tr i3 Dj,k( t )- 
From here, everything is as before: 

J2 Tr i2 D jik (t) = Tr 2 p\{p 2 + ty 2 

and 

/>oo 

/ dt V Tr 12 Dj, k (t) = Tr 2 p 2 = 1 . QED 

At last, we turn to the continuous version, the most 
important application being the position-momentum un- 
certainty. We start with this case. Take Hi to be L 2 (R d ), 
the square- integrable functions on M. d . The spaces % 2 
and %3 can be anything. The measurement A*Aj is 
l a i) ( a j I where a, is the delta-function <5(x — x') for 
some x' in M. n . The j becomes x', which is a continu- 
ous variable, the sum J^ . becomes the integral J d d x.' , 
and the normalization condition y\ A*Aj = 1 becomes 

/ d d x' <5(x - x')6{x" - x') = 5(x - x"). (We realize that 
the delta-function is not a function, but all of this can 
be made rigorous.) Similarly, the B k B k s are \b k ){b k \ 
where the b k will also not be square-integrable func- 
tions. They will be plane waves e z27rk x for some k in 
R d . Again, k is a continuous index and sums are inte- 
grals. The normalization condition ^2 k B k B k = 1 be- 
comes J d d k e ~2™k.x e 2™k-x' = £( x _ x /)_ 
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Let pi2 be a density matrix on the Hilbert space 
L 2 (R d ) <g> H 2 . For every fixed x G M™ we can de- 
fine (x|p 12 |x) as an operator on % 2 . This really means 
the partial trace Tr! of A*pi 2 Aj. Likewise we define 
(k|yOi 2 |k) to be Tri B^p^Bk- We see that (x|/?i 2 |x} is an 
operator- valued density in position space and (k|pi 2 |k) 
is the corresponding density in momentum space. 

Now we apply the 2-space theorem and infer that 



H(l A \2) + H(l B \2) > S{1\2), 



(6) 



where 



H(l A \2) = - f d d xTr 2 (x|p 12 |x) ln(x|p 12 |x) 



S{ P 2) 



and 



H(l B \2) = - f d d kTr 2 {k|p 12 |k)ln(k|p 12 |k' 

JR d 



sup 



x,k I 



i27rk-: 



) - S{ P2 ) 



= 1 and In c\ = In Cqq — 



Here c\ = c, 

0. This is a generalization of the uncertainty principle 
in which is what ([6]) reduces to when pi 2 — p\ ® p 2 
is a product state. The 3-space theorem and the 2\- 
space theorem obviously generalize in a similar way for 
the Fourier transform. 

This example of a continuum version of our theo- 
rems has the obvious generalization to positive operator- 
valued measures (POVMs). The interested reader can 
work this out for him/herself, but we mention here 
one further specific generalization. Let us take ri\ = 
L 2 (X,dx), where X is some configuration space (e.g., 
X = R d or X = a torus or X = a lattice) and L 2 (X, dx) 
are the square integrable functions on X with respect to 
some measure chc. The measurements A*Aj are again 
given by rank one projections corresponding to the func- 
tions <5 x /(x) for some x' in X. Now let T-L[ be a second 
Hilbert space of the form L 2 (K, dk) and let U be a uni- 
tary from %i to ti'i, which is given by a kernel U(k, x). 
For each k G K, we can think of ZY(k, x) as a function of x 
and we define the B^B^s to be the rank-one projections 
onto these functions. In this way we obtain, as before, 
operators (x|pi 2 |x) and (k|pi 2 |k) on H 2 . Now H{1 A \2) 
and H{l B \2) are defined as in the Fourier transform case, 
except that the integration is over the sets X and K, re- 
spectively. 

Generalized Fourier transform theorem. ([TJ) is 

valid with 

ci = sup |W(k, x)| . 

k,x 

An examples in which the classical entropies are simul- 
taneously discrete and continuous is the following. Sup- 
pose X = Z, i.e., the integers, like the sites in a tight 
binding model. An L 2 function is the wave function of 
an itinerant electron. The second space H[ is the square 
integrable functions on K = (—1/2,1/2), the Brillouin 



zone. In this case the delta-functions, S xx ', on X are 
legitimate Kronecker deltas, and the (normalized) plane 
waves on X, parametrized by k £ K , are e 2mkx . The uni- 
tary here is U(k,x) = e 2mkx and therefore C\ = 1. Since 
dx is counting measure on Z the expression of H(1 A \2) is 
a sum J2x£Z' whereas dk is ordinary Lebesgue measure 
on (-1/2,1/2) and H(l B \2) is an integral J K dk. 

In conclusion, we have shown several things. (1) The 
entropy inequalities in [|| [13] can be proved in a few 
lines essentially by imitating the original proof of strong 
subadditivity of entropy. (2) We have carried at least one 
of these inequalities forward by utilizing the trace norm 
Ci instead of the operator norm . (3) We have shown 
how these inequalities, suitably interpreted, extend the 
2-space entropy uncertainty principle to continuous bases 
such as position and momentum. 

We thank Zhihao Ma for helpful correspondence. 
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